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DETAILED ACTION 

Response to Amendment 

This Office action has been issued in response to amendment filed 14 
March 2005 . Claims 1-20 are pending. Applicant's arguments have been 
carefully and respectfully considered, but they are not entirely persuasive, as will 
be discussed in more detail below. Accordingly, this action has been made 
FINAL. 



REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC S 102 

The following is a quotation of the appropriate paragraphs of 35 
U S C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in 
the United States. 



Claims 1-22 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Lipman et al. (U.S. Patent No. 6,192,051 hereafter referred to as Lipman) . 



With respect to independent claim 1, 

Tor use in a router, a lookup circuit [Lipman discloses in column 1 t 
lines 18-21 , "This type of operation is in contrast to networks 
employing switching techniques, in which routes are pre- 
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established as "circuits" and each network device simply forwards 
each received packet on its associated circuit."] for translating 
received addresses into destination addresses [Lipman discloses this 
limitation, e.g. in column 3. lines 45-48 , "...a forwarding table is 
employed on the line cards to map the destination address of each 
received packet to the identity of the port to which the packet should 
be forwarded."] comprising: M pipelined memory circuits [See FIG. 7. 
Note "64K Level 1 Entries", "256 Level 2 Entries", and "256 Level 3 
Entries", all of which are M pipelined memory circuits. These 
memory circuits are "pipelined" in that they each point to another 
circuit] for storing a the table capable of translating a first received 
address into a first destination address, [Lipman discloses this 
limitation, e.g. in column 3, lines 45-48 , "...a forwarding table is 
employed on the line cards to map the destination address of each 
received packet to the identity of the port to which the packet should 
be forwarded."] wherein said M memory circuits are pipelined such that 
a first portion of said first received address [e.g. FIG. 7, element 144: 
"128.63"] accesses an address table in a first memory circuit [Lipman 
discloses in column 15, lines 58-59 , "At level 1 of the lookup, the 
level 1 pointer 214 selects the level-1 compressed tree 150 of the 
forwarding table 139."] and an output of said first memory circuit 
accesses an address table in a second memory circuit." [disclosed, e.g. 
in column 13, lines 32-33 , "Each next tree pointer NT contains an 
index into a level-2 next tree table 152." FIG. 7, element 146-1: 
"Level 2 Tree IP Address [15:8]"] 



Application/Control Number: 10/658,977 Page 4 

Art Unit: 2189 

With respect to independent claim 11, 

"A router [Lipman discloses in column 1, line 32 , "...high-throughput 
routers"] for interconnecting N interfacing peripheral devices, [See FIGs. 
1-3. Lipman also discloses in column 6, line 54 , "...devices"] said 
router comprising: a switch fabric; rcolumn 3. line 19 , "...switch fabric"] 
and a plurality of routing nodes rcolumn 1, lines 10-12 , "...routing of 
data packets or frames from a source network node to one or more 
destination network nodes."] coupled to said switch fabric, each of said 
routing nodes comprising: a plurality of physical medium device (PMD) 
modules [column 3, lines 12-19 , "a collection of line cards 
interconnected by a switching fabric. Each line card has one or 
more ports each attached to a corresponding physical network 
medium."] capable of transmitting data packets to and receiving data 
packets from selected ones of said N interfacing peripheral devices; 
["...When a packet arrives at a line card port, a forwarding engine on 
the line card determines which port the packet should be forwarded 
to, and then forwards the packet to the corresponding line card 
through the switch fabric."] an input-output processing (IOP) module 
coupled to said PMD modules and said switch fabric and capable of 
routing said data packets between said PMD modules and said switch 
fabric and between said PMD modules; [FIG. 9, elements 188, 170, 172] 
and a lookup circuit ["lookup logic", column 5. line 39] associated with 
said IOP module for translating received addresses associated with said 
data packets into destination addresses, rcolumn 5, lines 19-20 , 
"...unique routing entries associated with the corresponding set of 
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addresses."] said lookup circuit comprising M pipelined memory circuits 
[FIG. 10, element 139, "Forwarding Table". Also see FIG. 7. Note 
"64K Level 1 Entries", "256 Level 2 Entries", and "256 Level 3 
Entries", all of which are M pipelined memory circuits. These 
memory circuits are "pipelined" in that they each point to another 
circuit.]] for storing a trie table capable of translating a first received 
address into a first destination address, [Lipman discloses this 
limitation, e.g. in column 3. lines 45-48 , "...a forwarding table is 
employed on the line cards to map the destination address of each 
received packet to the identity of the port to which the packet should 
be forwarded." Also see FIG. 11] wherein said M memory circuits are 
pipelined such that a first portion of said first received address [e.g. FIG. 
7, element 144: "128.63"] accesses an address table in a first memory 
circuit [Lipman discloses in column 15, lines 58-59 . "At level 1 of the 
lookup, the level 1 pointer 214 selects the leveM compressed tree 
150 of the forwarding table 139."] and an output of said first memory 
circuit accesses an address table in a second memory circuit." 
[disclosed, e.g. in column 13, lines 32-33 , "Each next tree pointer NT 
contains an index into a level-2 next tree table 152." FIG. 7, element 
146-1: "Level 2 Tree IP Address [15:8]". Also see FIG. 11 J 

With respect to claims 2 and 12, 

"The lookup circuit as set forth in claim 1, wherein said output of said first 
memory circuit [e.g. FIG. 7, element 144: "128.63"] comprises a first 
address pointer [e.g. FIG. 7, element 144: "128.63 pointer"] that 



Application/Control Number: 10/658,977 Page 6 

Art Unit: 2189 

indexes a start of said address table [disclosed, e.g. in column 13, 
lines 32-33 , "Each next tree pointer NT contains an index into a 
level-2 next tree table 152."] in said second memory circuit" [e.g. FIG. 
7, element 149. See FIG. 11 with respect to claims 2 and 12 in their 
entirety.] 

With respect to claims 3 and 13, 

"The lookup circuit as set forth in claim 2, wherein said first address 
pointer [See FIG. 11, elements 214, 218, or 222] and a second portion of 
said first received address [See FIG. 11, element 180] access said 
address table in said second memory circuit" [Level 2 Sparse Tree of 
FIG. 11] 

With respect to claims 4 and 14, 

"The lookup circuit as set forth in claim 3, wherein an output of said 
second memory circuit [See FIG. 11, element 154] accesses an address 
table in a third memory circuit " [Level 3 Sparse Tree of FIG. 1 1] 

With respect to claims 5 and 15, 

"The lookup circuit as set forth in claim 4, wherein said output of said 
second memory circuit comprises a second address pointer [See FIG. 1 1 , 
elements 214, 218, or 222] that indexes a start of said address table in 
said third memory circuit" [Level 3 Sparse Tree of FIG. 11] 
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With respect to claims 6 and 16, 

"The lookup circuit as set forth in claim 5, wherein said second address 
pointer and a third portion of said first received address access [See FIG. 
11, element 180] said address table in said third memory circuit" [Level 
3 Sparse Tree of FIG. 11] 



With respect to claims 7 and 17, 

"The lookup circuit as set forth in claim 6, wherein address pointers output 
from said M pipelined memory circuits are selectively applied to a final 
memory circuit storing a routing table, rcolumn 5, line 25 . "routing 
table." See FIG. 7] said routing table comprising a plurality of destination 
addresses associated with said received addresses." rcolumn 5, lines 
19-20 , "...unique routing entries associated with the corresponding 
set of addresses." Also see column 10, lines 33-381 



With respect to claims 8 and 18, 

"The lookup circuit as set forth in claim 7, further comprising a memory 
interface rcolumn 14, line 55 , "address resolution memory"] capable 
of selectively applying to said final memory circuit an address pointer 
[column 14, line 56 , "level/base pointers"] associated with said first 
received address [See FIG. 11] and an address pointer associated with a 
subsequently received address, [See FIG. 11] such that said address 
pointer associated with said first received address is applied to said final 
memory circuit prior to said address pointer associated with said 
subsequently received address." [FIGs. 12-14] 
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With respect to claims 9 and 19, 

"The lookup circuit as set forth in claim 8, wherein said M pipelined 
memory circuits [FIG. 10, element 139, "Forwarding Table"] comprise 
static random access memory (SRAM) circuits." [column 14. line 58 , 
"RAM 188" See FIG. 9, element 188. It is notoriously well known to 
use static RAM as a form of RAM] 

With respect to claims 10 and 20, 

"The lookup circuit as set forth in claim 9, wherein said final memory 
circuit comprises a dynamic random access memory (DRAM) circuit." 
[column 14, line 58 , "RAM 188" See FIG. 9, element 188. It is 
notoriously well known to use dynamic RAM as a form of DRAM] 

With respect to independent claim 21, 

"A method for translating a first received address into a first destination 
address [Lipman discloses this limitation, e.g. in column 3, lines 45- 
48, "...a forwarding table is employed on the line cards to map the 
destination address of each received packet to the identity of the 
port to which the packet should be forwarded."] using M pipelined 
memory circuits that store a trie table, [See FIG. 7. Note "64K Level 1 
Entries", "256 Level 2 Entries", and "256 Level 3 Entries", all of 
which are M pipelined memory circuits. These memory circuits are 
"pipelined" in that they each point to another circuit. FIGs. 10, 
element 139, "Forwarding Table" and FIG. 15. Also see "Patricia 
Tree" in column 3. line 31 the method comprising the steps of: 
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accessing an address table in a first memory circuit using a first portion of 
the first received address; [e.g. FIG. 7, element 144: "128.63"] 
outputting from the address table in the first memory circuit a first address 
pointer that indexes a start of an address table in a second memory 
circuit; [disclosed, e.g. in column 13, lines 32-33 , "Each next tree 
pointer NT contains an index into a level-2 next tree table 152." FIG. 
7, element 146-1: "Level 2 Tree IP Address [15:8]"] and accessing the 
address table in the second memory circuit using the first address pointer 
and a second portion of the first received address." [e.g. FIG. 7, element 
144: "128.64"] 



With respect to claim 22, 

"The method as set forth in claim 21 further comprising the steps of: 
outputting from address table in the second memory circuit [FIGs. 12-14, 
element 232] a second address pointer [FIGs. 12-14, element 234] that 
indexes a start of an address table in a third memory circuit; [FIGs. 12-14, 
element 272] and accessing the address table in the third memory circuit 
[FIGs. 12-14, element 276] using the second address pointer and a third 
portion of the first received address." [This method is disclosed by 
Lipman in FIGs. 12-14] 
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ACKNOWLEDGMENT OF ISSUES RAISED BY THE APPLICANT 

Response to Amendment 

Applicant's arguments filed March 14, 2006 have been fully 
considered but they are not deemed to be persuasive and, as required by 
M.P.E.P. 707.07(f), a response to these arguments appears below. 



1»' POINT OF ARGUMENT : 

With respect to the arguments on page 8 of the applicant's remarks, the 
examiner is not persuaded that Lipman does not teach "a first portion of said first 
received address [e.g. FIG. 7, element 144: "128.63"] accesses an address 
table in a first memory circuit [Lipman discloses in column 15, lines 58-59 , "At 
level 1 of the lookup, the level 1 pointer 214 selects the level-1 compressed 
tree 150 of the forwarding table 139."] and an output of said first memory 
circuit accesses an address table in a second memory circuit." [disclosed, e.g. 
in column 13. lines 32-33 . "Each next tree pointer NT contains an index into 
a level-2 next tree table 152." FIG. 7, element 146-1: "Level 2 Tree IP 
Address [15:8]"] 

FIG. 7, element 144 "128.63" is interpreted by the examiner as clearly a 
"first portion of said first received address". FIG. 11 outlines access to an 
address table in the first memory circuit, taught in column 15, lines 58-59. Lastly, 
Lipman discloses the output of the first memory circuit accessing (indexing) an 
address table in a second memory circuit (FIG. 7, element 146-1, e.g.). This 
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operation, as interpreted by the examiner, has different words for the same 
meaning of what is claimed. 

2 nd POINT OF ARGUMENT : 

With respect to the argument on page 9, lines 1-7 of the applicant's 
remarks, the examiner believes that Lipman teaches "accesses an address table 
in a second memory circuit". The claimed subject matter, as written, is 
anticipated as shown supra. 

3 rd POINT OF ARGUMENT : 

With respect to the argument on page 9, lines 10-12 of the applicant's 
remarks, the examiner believes that Lipman teaches that the output from the 
address table in the first memory circuit is a first address pointer that indexes a 
start of an address table in the second memory unit. See rejection to claim 2 
above. This operation, as interpreted by the examiner, has different words for 
the same meaning of what is claimed. 

CONCLUSION 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
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filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Direction of Future Correspondences 

Any inquiry concerning this communication or earlier communication from 
the examiner should be directed to Horace L. Flournoy whose telephone number 
is (571) 272-2705. The examiner can normally be reached on Monday through 
Friday 8:00 AM to 5:30 PM (ET). 

Important Note 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Reginald G. Bragdon can be reached on (571) 272-4204. 
The fax phone numbers for the organization where this application or proceeding 
is assigned is (703) 746-7239. 

Information regarding the status of an Application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or PUBLIC 
PAIR. Status information for unpublished applications is available through Private 
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Pair only. For more information about the PAIR system, see http ^/pair- 
direct. uspto.gov . Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the receptionist whose telephone number is 
(571)272-2100. O « , ~> 




Reginald G. Bragdon 



Horace L. Flournoy 




Supervisory Patent Examiner 
Technology Center 2100 
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